Optimal Multigrid Algorithms for Variable-Coupling Isotropic Gaussian Models

نویسندگان

  • A Brandt
  • M Galun
چکیده

A novel class of multigrid algorithms for the variable coupling isotropic Gaussian models is presented In addition to the elimination of the critical slowing down which otherwise might become much worse than usual in the case of strongly varying coupling values the vol ume factor is also eliminated That is the need to produce many independent ne grid con gurations for averaging out their statisti cal deviations is removed by applying multigrid cycles that sample mostly on coarse grids Thermodynamic limits can be calculated to relative accuracy r in just O r computer operations where r is the error relative to the standard deviation of the observable In this paper such an optimal algorithm is obtained for the calculation of the susceptibility in the d dimensional variable coupling isotropic Gaussian model with numerical experiments for d Some ba sic general rules for the operation of multigrid algorithms applicable to much wider classes of models are derived

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Determination of Optimal Parameters for Finite Plates with a Quasi-Square Hole

This paper aims at optimizing the parameters involved in stress analysis of perforated plates, in order to achieve the least amount of stress around the square-shaped holes located in a finite isotropic plate using metaheuristic optimization algorithms. Metaheuristics may be classified into three main classes: evolutionary, physics-based, and swarm intelligence algorithms. This research uses Ge...

متن کامل

Optimal Multigrid Algorithms for Calculating Thermodynamic Limits

Beyond eliminating the critical slowing down, multigrid algorithms can also eliminate the need to produce many independent fine-grid configurations for averaging out their statistical deviations, by averaging over the many samples produced in coarse grids during the multigrid cycle. Thermodynamic limits can be calculated to accuracy (; in just 0((;-2) computer operations. Examples described in ...

متن کامل

The Analysis of Multigrid Algorithms for Nonconforming and Mixed Methods for Second Order Elliptic Problems

In this paper we consider multigrid algorithms for nonconforming and mixed nite element methods for second order elliptic problems on triangular and rectangular nite elements. We prove optimal convergence properties of the W-cycle multigrid algorithm and uniform condition number estimates for the variable V-cycle preconditioner. Lower order terms are treated, so our results also apply to parabo...

متن کامل

Multigrid and Multilevel Methods for Nonconforming Rotated Q Elements

In this paper we systematically study multigrid algorithms and multilevel preconditioners for discretizations of second order elliptic problems using nonconforming rotated Q nite elements We rst derive optimal re sults for the W cycle and variable V cycle multigrid algorithms we prove that theW cycle algorithm with a su ciently large number of smoothing steps con verges in the energy norm at a ...

متن کامل

Multigrid and Multilevel Methods for Nonconforming Elements

In this paper we systematically study multigrid algorithms and multilevel preconditioners for discretizations of second order elliptic problems using nonconforming rotated Q nite elements We rst derive optimal re sults for theW cycle and variable V cycle multigrid algorithms we prove that theW cycle algorithmwith a su ciently large number of smoothing steps con verges in the energy norm at a ra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996